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Abstract 

The distribution of the primitive roots of consecutive primes has 
been the subject of research of many mathematicians for decades 
and remains so today. Understanding the structural properties of 
the distributions of primitive roots can help to establish the 
fundamental nature of prime numbers and their connections with 
other mathematical concepts and concepts from the field of 
information technology, including information theory. An attempt 
was made to categorize prime numbers depending on their indices, 
and the distribution of these indices by prime modulo was 
investigated. A comparative analysis of analytical and 
computational methods, algorithms for constructing classes of 
prime numbers and estimating constants in the extended and 
generalized Artin's conjecture is given. Methods for studying the 
structures of the primitive roots of systems of primes in sets of 
consecutive primes and analyzing their influence on the processes 
of forming Artin's constants have been developed. A systematic 
analysis of the factors allowed us to find regularities that 
significantly affect the processes of forming classes of distribution 
of primitive roots. It is proved that the properties of the classes of 
distribution of primitive roots in systems of sets of consecutive 
prime numbers in sets of a certain power determine stable 
estimates of a range of their properties. In general, this article 
contains an exhaustive review of the principles of formation of 
primitive roots and their distribution, a study of the dependence of 
estimates of Artin's constants on the class of prime numbers, and 
highlights potential avenues for future research in this area. 
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Introduction 
The subject of the study will be the theory of the formation of 
systems of primitive roots of prime numbers, which from the 


algebraic point of view are the basic elements of groups 'P” The 
laws of distribution of primitive roots for any prime number p are 


not generally known on the set of numbers L234. P4P 1 atthe 
same time, you can calculate their quantity based on the number 


pl using the Euler's [1] function. Currently, there are no 


methods for obtaining information about their properties, but the 
recursive Fermat [1] function and modern computer technology 
make it technologically simple to calculate their values. However, 
if the prime number is large, then significant computational 
difficulties arise. The mathematical problems of the complexity of 
such calculations are presented in the monograph of the famous 
mathematician H. Rogers [2]. It is safe to say that without modern 
computer technology, the problem of calculating the set of all 
primitive roots cannot be solved in detail. First of all, it is 
necessary to take into account the fact that the process of 
calculating primitive roots is associated with a number of 
technological problems. The monography [3] proves that there 
exists an infinite number of positive integers for which the 
conditions of Fermat's theorem hold. Such numbers are called 
Carmichael numbers. Technologically, such numbers can be used 
in the recursive Fermat function, but this does not create 
primitive roots. Hence, we can conclude that detailed information 
is needed on the distribution of primes as generators of primitive 
roots and the recursive sequences associated with them. If we 
divide the value of the recursive iterations of a prime number by 
its magnitude, we get a sequence of real numbers in the interval 


‘“.) that are random with an unknown probability distribution law. 


The study of their probability distribution law is an important and 
complex problem in information theory [4]. It should be noted that 
Kulbak's book was not the first fundamental work on information 
theory. The first scientific work on information theory was done by 
C. Shannon [5,6] in 1948 and 1949. In the following years, he 
published scientific works that became the basis of modern 
information theory [6]. When solving any scientific problem, both 


theoretical and applied, it is necessary to take into account the 
fundamental principles of information theory. 

In the works of the English mathematician, a specialist in 
mathematical statistics, Fisher, mathematical substantiation of 
the basics of information theory was made by creating a measure 
of the amount of information in information transmission systems 
through communication channels under various conditions [7]. 
The modern mathematical theory of information was created by 
Kulbak and studied in detail, and the results are presented in a 
monograph [4]. Later, the theory of dynamic properties of 
information was described on the basis of entropy [7]. Algorithms 
and methods of modern information theory have become the 
fundamental basis of modern information technologies [8,9]. 
Modern information technologies are directly related to almost all 
the problems of modern number theory and dynamical systems. 
The justification for this statement follows from a very well-known 
and simple fact. The essence of the whole range of problems in 
number theory is related to the simple fact that there are an 
infinite number of primes, but at the same time their properties 
have been studied only for a set of finite size. Most of the 
fundamental problems of number theory are related to the study 
of mathematical problems whose formulation is oriented to their 
entire set. Artin's conjecture in its generalized form depends 
entirely on the set of all natural numbers and the set of all primes 
[10]. Papers [11.13] substantiate the complexity of mathematical 
problems. 

Artin's conjecture in its original form cannot be fundamentally 
analytically solved due to the fact that the emphasis of the 
formulation is on the notion of the primitive root of primes as 


Fp 
y 


generating elements of a group . In this case, attention is 


focused on the author's confidence that the constant *~) will take 
the same values for any value of “= other than plus or minus one 
and full square. In addition, the author, in collaboration with other 
mathematicians of the time, provided a rationale containing 
erroneous facts that led him and his followers to a number of 
mistakes that have remained undiscovered until now. The range of 
Artin's misconceptions includes the belief that can be correctly 


calculated based on the following expression, that this constant is 
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the same for any value of “*~, that it does not depend on es 
that the connection with Dirichlet's theorem concerning arithmetic 
progression is fragmentary. At the same time, neither he nor other 
authors of works related to the Artin's conjecture used modern 
computer and information technologies to verify the correctness of 
the estimates of Artin's constants obtained exclusively by analytical 
methods, sometimes under rather strict assumptions, which include 
the statement that the hypothesis about the zeros of the zeta 
function in the Dedekind form is valid. We note that we do not in 
any way exclude the use of methods of analytical number theory, 
provided that any steps in this direction should be substantiated in 
detail. One of such directions is the study of the laws of distribution 


of primitive roots as a first step, and in the future, indices “7 ’* !, 


Artin's conjecture applies exclusively to the primitive roots, but, 
as was proved in [10,14], if one does not have information about 


the laws of distribution of indices ““*”, then for °°! it is 


a5 1v> cd21M 


impossible to clearly prove why ' . Similarly, it would be 


impossible to explain why A214 > A814) 2,1) > (271) 


2b l21% "A considerable number of other examples can be 


given, primarily concerning the prime roots, and in general, the 
indices of primes when evaluating Artin's constants, not only for 
individual natural numbers “ but also for systems of such numbers. 
If we consider Artin's problem as a fundamental problem of number 
theory, then the question arises of universal methods and 
algorithms for solving it for any number “, other than plus or minus 
one, and which is not a square. In the works of Artin and other 
authors, all efforts were focused on obtaining estimates of Artin's 
constants [4,5] using analytical methods. 

The authors focused exclusively on creating a_ universal 
analytical [4.5] method for solving this problem. With the exception 
of the work of Bilhart’s [6], in which computational methods and 
algorithms were practically not used. There was a simple but 
critical obstacle for this, which is related to the high computational 
complexity of the methods and algorithms for solving this problem. 
Fundamental works of Ch. Hooley [17,18] became the first step in 


creating an analytical method for solving the problem. Works 
related to various forms of generalization of Artin's conjecture [7] 
and its transfer to algebraic number theory appeared, works 
related to the theory of simple ideals were published [1,2]. At the 
same time, Artin's conjecture remained at the same level of 
analysis of the methods of its solution as in the first fundamental 
works of a number of authors. The main problem was that all 
efforts were related to the development of methods for estimating 
Artin's constant in a quantitative, exclusively analytical form. 
Properties of prime numbers for which the number a is a primitive 
root, were not taken into account. In works [3,7,10] sets of 
consecutive prime numbers first became the basis of research 
methods for the formation of classes of prime numbers that 


5 er ima 
correspond to certain values of the indices “*““*”. At the same 


time, the properties of prime numbers of certain classes of their 
sets were taken into account. The basis of such sets were their 
primitive roots and indices, their laws of distribution. The basis of 
such sets were their primitive roots and indices, their laws of 


distribution. Sets of consecutive prime numbers |” 2», where n 
is the number of the smallest prime number, and M is their number 
in the given set became the basis for analyzing the processes of 
forming classes of primes with corresponding index values. 

The basis of the technology of computer modeling of the 
processes of formation of classes of prime numbers and the 
calculation of generalized Artin‘s constants for any number a 
different from plus or minus one on the set of prime numbers was 
the method of statistical evaluation. The basis of this method was 
the hypothesis that any set of consecutive prime numbers of a 


certain power |». contains the necessary information for 
forming classes of prime numbers for evaluating all necessary 
indices. In the work [3] it was proved that if we use the recursive 
function of Fermat's little theorem under the condition that M 
ensures the statistical sufficiency of the sample of prime numbers, 
then we will always get the complete information necessary for 
estimating the Artin’s constants for classes of prime numbers. 
According to the hypothesis, it is believed that the evaluation 


efficiency does not depend on the choice of a prime number “ 


provided that M ensures the efficiency of the statistical evaluation. 
A problematic element of this method is the chosen procedure 

for selecting a set of prime numbers under the condition of 

sufficient statistics, if “/=2%” and does not depend on the choice 


of “. Index values were calculated, which became the object of 
further analysis by the system of created algorithms for calculating 
indices and forming classes of prime numbers based on index 
values. It was proved that first of all it is necessary to take into 
account the primitive roots of prime numbers in a given set of 
prime numbers and to have information about their distribution 
laws. Until now, the laws of the distribution of primitive roots of 
prime numbers in the general case have not been studied. An even 
more difficult problem is the study of the laws of index distribution 


la, p)>1 


As already mentioned, the classes of prime numbers are 
associated with systems of arithmetic progressions, which in turn 
are associated with the Elliott-Halberstam hypothesis [11,12], 
according to which the structures of arithmetic progressions should 
be consistent in terms of the values of their differences. This is 
explained by the fact that when a set of consecutive prime numbers 


|» P».) ig Chosen and the value *~”” is sufficiently large relative to 


a) 


»“, it is necessary to significantly increase M, because otherwise 
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the estimates of ““ and properties of Aa.4 may be incorrect 
with from the point of view of the properties of arithmetic 
progressions. 

Analysis of the reduced sets of prime numbers gives rise to 
another problem. Each prime number p from this set is 


characterized by the value ‘\” !) which can be considered as a 


random number with a lognormal distribution law [13]. In this 


work, it is proved that when the prime number “ increases, the 
mathematical expectation and variance also increase, which means 
that the structure of the set of consecutive prime numbers changes 
significantly if the increase exceeds a certain limit. It is possible 


that, starting from certain values of “, the reduced sets of 
consecutive prime numbers at a given value of M may change the 
properties of the set with respect to the estimated Artin constants. 


In this case, it is possible that it will be necessary to increase M. 


Analysis of the main conditions for the fulfillment of Artin's 
conjecture 

Artin's conjecture belongs to a class of mathematical problems 
that is associated with a whole range of fundamental research in 
modern mathematics, which is related to the methods of its 
investigation and_ generalization [1,3]. The study of the 
decomposition of algebraic numbers into bases of simple ideals will 
be possible only if methods for solving the Artin's problem are 
developed, taking into account the entire system of problems that 
arise in its fundamental analysis. Let us consider Artin's conjecture 
as it was formulated by him in 1927 and discussed by him and 
Hasse [12,13]. The subject of analysis was the number 2 and the set 
of all primes P. According to their preliminary analysis, they 


proposed a formula for calculating the constant A) which 


determines the density of the distribution of primes for which 2 is 
the primitive root. At the same time, a formula was proposed for 


calculating the numerical value ‘4?) which has the following form: 


A2) =]] (1-1/4 ¢-0) 
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The product is performed over the entire set of prime numbers 


d= The rationale for this form of approximation of the density of 


primes d=" for which@=2 is the primitive root, is based on the 
following reflections of Artin and his partner in the analysis. From 
Artin's point of view, the event 4 can be interpreted as the product 


of independent random events A, Ay Ayo BoA ang A2)=114, Bach 
5 Z in B A) =a 
random event * has an opposite event A such that P(Ai) "At 
; RA)= 1- A A) A A =1/ag- 1) : 5 
the same time , and always , equality is 


true because this event means that ”’! is divisible by qand at the 


ol p iif ee ; 
same time ~ l(mod p) 


Thus, each factor is an estimate of the 
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probability of the next event. The number is the probability 


that the following conditions are met for a prime number ”. The 


’ and the next equation 


D- 


number “ 
is valid: 


! is divisible by a prime number 
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which means that 2 is not a primitive root for a prime number ”. It 
should be noted that, according to Dirichlet's theorem[1], for 


primes ”, the probability that 7! is divisible by % is ‘% ) The 
validity of Dirichlet's theorem is undeniable, and it has been verified 
both theoretically and by computer modeling. At the same time, 
agree that the probability that 2 is not a primitive root for a prime 


Wig (mod p) 
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number ” according to Artin is if the equality ~ is 
valid, is not true in general. We will prove that this is an incorrect 
estimate. There are several reasons for its occurrence. 


First of all, it is necessary to take into account that the equality 


Gig! 


is possible and ” is the product of primes ” “~“ in 


DP WWF =1imod P 


certain powers. It is obvious that each % is divided by ” . It follow 
s that in this case the following set of inequalities is simultaneously 
true: 


(pl) (pl) 
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It becomes necessary to choose one of the equations, but this 
choice is almost impossible to justify in terms of Artin's hypothetical 
strategy. It is difficult to estimate the probability of such cases for 
different values of 7, but based on the results of computer modeling 
[15,16], in general, it is significantly different from zero. It can be 
argued that Artin's rationale, taking into account such cases, 


contradicts the actual methods of calculation of ““@!” and ’™\%”' 
Subsequently, the value of the index ‘= “"*” is used to build the 
set ‘(2/” which includes the set of all primes *~”, for which 


2=i1ndh a, Pp) 
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Prime numbers are selected sequentially from the set of 


primes |?» 2». where ” - is the smallest prime number with the 


number ” and “is the largest prime number with number ”*” in 
the set of all primes. To build a system of such sets of primes, a 
database of primes was used. Sets of cases with different index 


imap: ; z : - 
values “*“*”" is not taken into account by Artin in his estimates of 


the probabilities of different analysis options. 


Xx) 
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Let's consider the case when ¢~» analysis of classes for 


odd values jis not taken into account when the probability of |? is 
estimated incorrectly by the author. In [15] it was proved that at 


(2k+ 1)5 


@=9 when the index ’ takes the value for every *=0 12.., 


5,(2&+1)5, 9 = 


: A 
then the classes of primes *" 
1/( g- 1) 


- are empty, and therefore 


incorrectly estimates the probability that ¢=9 is not an 
primitive root for a prime number ”. This case is typical for all 


a= P = 1k a 


primes of the type | This leads to a major mistake in the 


Ag- 1) 


assessment! 4 , and therefore the probability of the opposite 


event is estimated as '/“%!) is a major mistake. By taking the 


product of all primes, in such cases we get the erroneous formula 
proposed by the author. The calculation of the product is even less 
justified. Such cases occur under different conditions, and therefore 
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the theory of class formation and estimation of Artin's 


Oa 


constants '™) for all values @ and ‘ should be developed on the 
basis of fundamental information technologies. 

In 1967, the work of K. Holey [17] appeared, in which the 
possibility of proving the correctness of Artin's conjecture by 
strictly mathematical methods based on the sieve theory was first 
considered. The next deepening of his results was his monograph 
[18], in which, based on the sieve theory and the assumption that 
GRH in the Dedekind form is valid, a proof of the validity of the 
Artin’s conjecture for *=- was given. The analysis of the Artin’s 
problem in a consistent form is given in [15,16]. Estimates of the 
Artin’s constant were obtained using numerical methods and 
computer modeling of the processes of forming classes of primes 


A aix . . 1X) O 3 ? 
‘24% and estimation of constants for different values @ and ! 


, and a justification for their correctness is given. Note that Bilharz 


[14] correctly estimated, without justification, that the Artin’s 


constant *”) is five percent larger than in the case of 7=-, but the 
possible reasons for this increase in values were not explained. he 
analysis of this case stimulated a more detailed study of 
mathematical properties in the Artin’s problem when ¢=*4*! and is 
a prime number. 


In [15,16], an estimate of “’”%>* is given in the set of 


estimates of the values of the Artin’s constants for the values of a 


from 2 to 32. The result “) -09%> 44) =03739 jg obtained by the 


ri) 
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methods of formation processes of classes °° for «-° and all 


values of the index i, and estimation of the constants ‘’*’ confirm 
the correctness of Bilharz estimate. It is a misconception that for all 
values of “, other than plus or minus one and the square, the Artin's 
constant must take the same value, which is still a significant 
misconception today. In the work [15], it was also proved that at 
42=8 or at@=2’ and other cubes of primes, the Artin’s constant takes 
the value "24. It should be noted that the range of values of the 
Artin's constants is much wider and their fluctuations are of much 
more fundamental importance. In the next section, theorem (3) 
gives a simple version of the proof of the reasons that determine 
this value of the constant at *~. 

Artin's conjecture became a factor that led to the formation of a 
whole range of research [1,3,15,16] in number theory, recursive 
function theory, mathematical theory of dynamical systems, and 
methods of encoding and information security. The core of the 
system of large-scale research was the theory of numbers, starting 
with natural and prime numbers. The next deepening of the 
research to the level of algebraic numbers with the use of various 
forms of their representation was the creation of fundamentally new 
methods for studying complex problems of modern mathematics 
based on analytical, algebraic, and computer technologies for 
solving them. Such processes have determined the need to create 
systematic combined techniques for solving problems of number 
theory, which are related, on the one hand, to the theory with 
deepening of analytical and algebraic methods, and, on the other 


hand, to the development of computer methods for solving problems 
of modern mathematics. 

The basis of the combined systematic method of analysis and 
deepening of methods for solving problems related to Artin's 
conjecture was a series of papers [15,16]. In these scientific works, 
it is proved that for a detailed study of Artin's conjecture, it is 
necessary to use in parallel the methods of algebraic, analytical 
number theory and methods of computer modeling of the processes 
of forming classes of prime numbers. The analysis will use arbitrary 


ima 


values of the index “where @ is any integer greater than one 


and ” is a prime number, then the next equality always holds: 
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In [15,16] it was proved that every number a other than plus or 
minus one is a Classifier of the set of all primes, and the set of all 
primes P is divided into a system of sets that have no numbers in 
common according to the following rule: 


{ pjinka P=i1& p=xe{p, p,,js}and Ax)=VAa7,y) 55\* 


MERGEFORMAT ()Numbers that are squares cannot be primitive 
roots, but they can create a classification of primes in which classes 
have only even indices, which will not be considered in this paper. It 
is necessary to pay attention to the variable * in all sets of primes 


y) 


Na1% and the estimates of the Artin’s constants“*’”, which 


Dp 


indicates that these estimates are obtained on the set of primes * ~/ 


belonging to the set of consecutive primes (?» ~~] In cases where 


estimates obtained on the set of all primes will be considered, the * 
symbol will be absent. In these works, it is proved that qualitative 
methods for solving the Artin's conjecture and their application to 
the calculation of generalized Artin's constants require, first of all, 
knowledge of the laws of distribution of the primitive roots of any 
prime number ”, taking into account the properties of ”! The 
necessity to fulfill this requirement is due to a number of important 
factors. First of all, due to the fact that it has been proven that at 


different values of @ and the index ‘=! the constants “®! take 


different values, it became necessary to study in detail how the 


value of “ and its properties affect the value of the constant “?!’, 


An even more complicated problem is related to the study of which 
properties of? the value of the constant depends on. At the same 


time, it was proved that to obtain estimates of the constants “*!”’ 


it is necessary to take into account the properties of various primes 


| where ” is 


LP» Poor 


that are part of the set of consecutive primes 
the smallest prime number with the number ” in the sequence of all 
primes, and there are -/ such primes in the sequence. To obtain 
such information at this stage, it was decided to limit ourselves to 
the primitive roots only, and therefore it became necessary to 
calculate the primitive roots for primes and to study the laws of 
their distribution and take into account their features in the given 
sets of consecutive primes. In the future, it is necessary to take into 
account the laws of distribution of indices of any value. 


An extension of Artin's conjecture is that the classes of primes 


fa 


7 have a deep connection with Dirichlet's theorem concerning 
arithmetic progression. The number “ can be related to the module 
™ as follows. Let us consider in detail the term "generalized and 
extended Artin's hypothesis", which means that for all @*-! and 


Plain 


the object of study is the properties of the sets « 
Fach such set is associated with an arithmetic progression. First of 
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all, each set 421% can be described as follows: 


Rain ={plirka, p= X=p 


) where 

The number ¢ an only be associated with a module ” only in the 
following way. We assign ”’=4¢ if @ modulo 4 is not equal to one and 
m=2a jf 2=44+1, The justification of this rule is related to the theory 
of modules in number theory [1,20,21]. In general, the justification 
of such a rule is related to the theory of modules in number theory, 
and therefore we can consider the minimum values of the module at 
which certain properties of arithmetic progressions are preserved. 
In this case, it is important that the arithmetic progressions for 
classes of primes with even and odd indices do not have common 
elements. With the specified choice of module m, this requirement 


is fulfilled. In the following papers, the problem of using module 
theory will be the subject of a separate study of the choice of m with 
certain properties of arithmetic progressions. In this way, we find a 
system of surpluses that are mutually prime with module m. In this 


paper, we present the fact that all classes of 42.1% are divided into a 
system of arithmetic progressions: 
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For a correctly chosen module m for different values of a, a 
system of arithmetic progressions is always formed. At the same 
time, as a increases, the number of different progressions in the 
above scheme increases. The presented model of approximation of 


“24% classes by arithmetic progressions is the first step in 


deepening Artin's hypotheses. This means that the complexity of 
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representing these sets and subclasses of primes and 
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can vary significantly [21]. Note that at 7=9 module 
m=10' and the complete reduced system of mutually prime excesses 
of 10 is the set {1,3,7,9}. The classes of primes are divided into two 
subclasses with even and odd indices by the value of the index. It is 
proved that all classes of primes with odd indices modulo 10 have 
excess 3 and 7, and classes with even indices modulo 10 have 
excess 1 and 9, and only in this way. It can be argued that this is the 
simplest way to use the module. When moving to large values of a 
number a of complex form, the number of reduced remainders in 
the classes”! and ™ increases significantly and the analysis of 
arithmetic progressions becomes a rather difficult problem. 

It should be noted that if a is a complex positive integer, then the 
structures of classes of the cast types become completely 
unpredictable. For example, when @=® and =’ the Artin's 
constant is of the order "224., which means that the Artin's 
constants for different values of a can differ significantly. In this 
case, the extension of Artin's conjecture by describing the system of 


arithmetic progressions modulo m classes with even indices 
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’, the behavior of classes differs significantly 
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from classes with odd indices “*"’“*»\"’ in terms of the values of 
the excesses, and the structures of the arithmetic progressions 
differ significantly, and therefore will be the subject of a separate 
paper. 
Distribution of primes in sets of consecutive primes of finite 
size 
The extension and generalization of Artin's conjecture on the 
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estimation of constants in the general case is associated with 
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the need to calculate their values also for values of’ 7%", 
because at different values of @ the value of the index “4?” is 
important for justifying the properties of the behavior of “?!). For 
example, when ¢ is a prime number and ¢=*4*!, and @=° it has long 
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been known that For all estimates of Artin's 
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constants for of the primes *~” belonging to any set of 


consecutive primes |” ”*"!, provided that the following inequality 


also holds.. Above, the inequality was substantiated from the point 
of view of number theory, provided that the values of the constant 
were calculated on such sets for the given values of M. It is proved 
that even when /=!™0, the estimates of the Artin’s constants are 
correct for the first two decimal places, and the inequality is valid. 
Below, we will give a detailed analysis of the processes that 
determine such properties of a certain class of Artin's constants, 
provided that #=44+!, 

With regard to the given set of consecutive primes, it is necessary 
to present the results of the analysis of their properties in terms of 
the relations between the primes of this set and the distribution of 
their primitive roots, taking into account the relations between 
them. Consider the representation of prime numbers” modulo 4. If 


p=4Ak+1 p=4k+ 
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or ~, then you need to take into account that the 
distribution of the primitive roots of such numbers is significantly 
different. Theorems 1 and 2 formulate elementary properties of 
the primitive roots of such primes. The choice of elementary 
properties can be an incentive to deepen the study. 


It is easy to prove that if ”~***!, then all its primitive roots have 
the following trivial properties. 


Ak+] 


Theorem 1. For any prime number’ and a set 


{1,2,3,..., 2 2, p- 


, the following holds: 
1. if a number @ is a primitive root of a prime number ”, then 


Dp- a 
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is also its primitive root; 
2. if ¢ and “ are the primitive roots of a prime number ”, then 


“ @ cannot be a primitive root. 
At the same time, the dynamics of the location of the primitive 


= 1k 


roots of the prime number ’ » is significantly different. 


p=Ak+ 3 
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Theorem 2. For any prime number and_ set 


(1,2,3,..., p- 2, p- 1) 


, the following holds: 
1. all the primitive roots “ are located asymmetrically relative to 
the middle of the set; 


2. if 4 and “ are primitive roots of a prime number ”, then “ °“ 
cannot be the primitive root ” 

These elementary theorems show that, in a given set of 
consecutive primes, these primes have different effects on the total 
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distribution of the primitive roots, and for any set 
consecutive primes, the values of the Artin's constants are 
preserved with an accuracy determined by the value of -/. The fact 
that points (2) coincide does not mean that the dynamics of primes 
of these classes of primes are not radically different. 

None of the above trivial theorems has a fundamental impact on 
the processes of forming important information about the laws of 
distribution of primitive roots on the entire set of consecutive 


primes, regardless of the choice of ”, but provided that M is at 
least a certain value. It should be noted that there is a rather 


profound difference between primes of types ”~***! and ?>*4*% , 
which has been the subject of research for a long time in terms of 
their distribution in the set of all primes. It has now been proven 
that these classes of primes are equally probable [1,3,21]. 


={p| p=4k+1| ke N 


The distribution of prime numbers“ and 


P=(p\ p=4k+3\ k= M such that at the same time |l/l1==!/V//1=4? ana 


patterns of fluctuation distribution ?~*“*! and ?~*“*° on the set of 
all primes “ have not been fully studied, but we can assume that 
the equality has a boundary character in the form: 


lim 


A ¥}|/ | RB x)| = lim|?. (x) 


f 
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= g8\k MERGEFOR 
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pn pn+ M 


Note that on sets of consecutive primes . This type of 


relationship may deviate significantly from the /* | The nature of 


this type of deviation in the probabilistic model for solving the 
“generalized Artin’s conjecture" of this type of fluctuation must be 
taken into account when changing the values of ” and - in 


pn pn 


M . Now it is necessary to analyze the reasons that lead to 
the need to analyze the distribution of not only the primitive roots, 


xk a, I i 
744) Above, attention was drawn to the 


a 4k+ 1,1) > 2,1) 


but also the indices 


5,1) > 42,1) 


inequality . Overall, more general inequality 
holds. The reason for its appearance is the following theorem: 


Theorem 3. For all @=44*! it is fair that (** | (44 Def (Aes Dx) =0 
for all /~9, which means that all the indices calculated by the above 
formula are equal to zero, and the next equation is always satisfied: 


X da, 2m 1x) =1/2 


The proof of the theorem is based on a simple property of 
generalized Artin's constants with even and odd indices. It is easy to 
prove that for any “ equality holds: 


x da2nH1x =>" da,2n y= 1/2 9Q\* MERGEFOR 
MAT () 


If some set of odd indices greater than one is zero, provided that 
1/2 


AaJl)> aa 


always J) if /*/, then the sum will be equal to “~ only if 


dal)>aP)) ip p=4k*l ang » is a number of the type 44*%. Proofs of 


the existence of such indices, at which the corresponding constants 
are zero, are given in [15,16]. 


Let us thus consider the cases when there are a significant 
number of values of « for which the estimates of the Artin's 
constants range from 0,224... to 0.396... This process of oscillation 
is due to the processes of expansion and generalization of Artin's 
conjecture. It is essential for deepening our knowledge of number 
theory and recursion theory. A detailed analysis of the mathematical 
problems associated with Artin's conjecture shows that the 


RA 
structure of the classes °° 


“% largely depend on the properties of a 
number ¢ and prime numbers ” when they interact in the process 
of computation using a recursive function are dynamic, the 
properties of which have not been studied when ¢ and ” interact in 


the process of computation. The lack of such information on the 


underlying processes of interaction between @ and ”, under 
conditions of compounding of @ and large values of ”, with 
significant compounding of ” L leads to practically unpredictable 


values of the results of calculations both by algebraic methods and 
in computer modeling processes. It is necessary to substantiate in 
more detail the parallel use of analytical methods and computer 
modeling technologies in the detailed analysis and solution of the 
extended and generalized Artin's conjecture. It is practically 
impossible to create a universal method for calculating Artin's 
constants for any “ using analytical methods because it is extremely 
difficult to take into account the algebraic properties of the natural 
numbers “ and the properties of the reduced recursive function on 
the set of all primes. In this case, it is necessary to take into account 


the properties of primes in terms of decomposition of ” ! into prime 
factors and to take into account the dynamics of changes in the 


vl p- 1) 
/ 


probability law of distribution of primes by the value’ . The use 


x 


of computer modeling methods for the formation of Aai® classes 


and the calculation of Artin's constants ““’~*’ is largely limited not 


only by computational complexity. At the same time, it is practically 
impossible to take into account all the problems that may arise in a 
full-scale analysis of a given mathematical problem. The prospect of 
the method of computer modeling of the processes of forming 
classes of prime numbers with the given “ and index ? is that in 
universal software systems it is possible only to change the 


parameters if necessary and obtain the results of modeling. This 
strategy has been implemented and will be further used in this 
paper to create a system for analyzing the distribution of primitive 
roots. 


A simple justification for the reason that“? !*“*!” on any 


n on 
B ¥ Pm 


interval | ul of primes, as noted above, is due to the fact that 


x 


the classes of /'*!” can be empty provided that ’>! and @ is nota 


r 


BS 5 = & AD Pra) = & 
square. It has been proven that ‘‘’” ” See 


and 
this is true for all 7=4**! and @ is not necessarily a prime number. 
Theorem 3 proves this fact in the general case. However, it is 
necessary to pay attention to one feature of this theorem. If @=44+! 


aa, xX) a2 


is a prime number 53, then is practically the same as 


AS3, 53, 4 = 


based on the same theorem, since only for index ‘=, 
holds. The next index at which {!2!">° ig ?=2°3+53=159 | followed 
by the value of the index /=4 95+95= =2 and so on. In his doctoral 


work, Ch. Ambrose [23] proposed the hypothesis that in an 


BR ai, X) |= ir RA > . C 
MIE | ‘| with a certain 


approximate form the valid relation 
accuracy for any set of consecutive primes, provided that />!. It 
should be noted that this relation between classes of primes with a 
certain index value is performed in a rather approximate form 
separately for even and odd indices. It is easy to prove that 


ADd3 33 J= 1/ 53 Pal xy x= 


provided that the primes *~” belong to the set 


pn pn+ M 


This indicates that the fraction of such primes is 


insignificant, and therefore it cannot affect the value of “!”, 


It should be noted that it is impossible to exclude the existence of 
other numbers “, whose behavior in this recursive procedure of 
forming classes of primes will not lead to similar effects, and this is 
the great difficulty of studying the extended and generalized Artin's 
conjecture. Such a complexity of this mathematical problem when 
trying to generalize it to the set of algebraic numbers based on 
simple ideals requires complete information about the laws of 
distribution of the primitive roots. 

The value of the number ¢ and its properties due to its 
decomposition into prime factors significantly affect the classes of 
primes and the corresponding generalized constants that arise 


fal d, 


when it is necessary to study the structure of the classes 1M for 


all values of ”“**" and to estimate the value of the constant “?’*’, 
For example, if @=!~°, then the question arises as to the value of 
“1251 Th Artin's time, the reduced value would have been the 


same as when “=-. It is not yet possible to estimate the value of 


“(41 for any values of @ and ’, even if it is roughly estimated, 
unless one has deeper knowledge. The analysis of the estimates of 
Artin's constants in a generalized form for any values @ and index / 
by the methods of computer modeling of the processes of formation 


R al a] 


of classes of primes on sets of consecutive primes of the type 


pn por M 


leads to the conclusion that the estimates depend on the 


Mf 


value of -/. Given the number */=°9™00 and any value of “», the 


aaAj,xX 


estimates of the constants coincide for four to five decimal 


places. When -”/ is increased to |", the situation does not change. 
There is a complicated explanation for this fact. As -/ increases 
gradually and provided that the given sets of primes do not 
intersect, the structure of the sets of primes gradually changes with 


f 
pn pn+ M 
d d of 


respect to the following system of properties. The set 


primes is characterized by the distribution law “\” |). In [18] it is 


co(_p- 1) 


proved that the maximum value of on the given intervals of 


consecutive primes increases when “ increases by an amount of 


the order of 10 

There are no effective algorithms and methods for estimating 
and constructing classes Aat® for any values of “ and ‘ in 
the form of a mathematical method for which a theoretical 


justification has been created. 


a,i,X) 


Consider the case when“ ~” and ” is a prime number. In this case, 
the next theorem holds: 


Theorem 4. If “~” and p is a prime number, then the Artin's 


constant “?! ="~*- is constant for all values of @ this type. The 


validity of the theorem follows from the analysis of the behavior of 


“1% for all primes ”. Let ” be any prime number for which 2 is its 


ol pl 


primitive root. At the same time ~ Nore 


. Consider the case 


5 pl) (ol m 13,3 
—( ‘ ) = 


when”! divisible by 3. Then the equality °° =" 


? PUP —al PLB fmod 7 . 7 . é 7 . 
a aa l(med ) ig valid. This equality arises when a prime 


number ” is such that the number 8 is not its primitive root and has 
index 3. There are an infinite number of such primes based on 
Dirichlet's theorem and the analysis of cases where 8 is not a 
primitive root. By the method of computer modeling of the 


A814 | 8,1.) =0.224 
processes of forming classes /““’”, it was proved that?!" =°--# 
The same transformations are possible for ?=" or 7=9, or @=' and 
so on. For *=27 and @=!2 the same estimates of “*"!*) and “7 


were obtained. At the same time, estimates were obtained for 
values />!, 


Properties of the distribution of classes of prime numbers 
by the value of the indices 

Modern problems of number theory are largely related to the met 
hods of sieve theory [1,2] and methods of their solution have been c 
reated. This observation to some extent refers to Artin's conjecture. 
However, in this problem, the application of the sieve method has a 
somewhat limited character, which is due to the stability of estimate 
s of Artin's constants for any set of values of the number a on the se 
t of all prime numbers. At this time, there is no complete informatio 
n about the laws of distribution of prime numbers based on the valu 


eof ‘'” "The Erdés-Katz theorem [26] regarding the normal distri 
bution law of “'” probabilities for natural numbers cannot be appli 


ed for the following reasons. First, there is a fundamental difference 
between primes and natural numbers in terms of their distribution i 
n the set of natural numbers. This is evidenced by works related to s 
tudies of the distribution of natural numbers with simple divisors of 
limited size [13]. In the cycle of such works, it was proved that the s 
ieve method cannot be used to solve such problems. Secondly, when 
analyzing the laws of the distribution of prime numbers, it is not the 


value of the prime numbers that is used, but the value “’” ") and th 
eir properties are related to the properties of this quantity. In conne 


ction with this simple remark, when applying the sieve method, it is 
necessary to take into account the problems that may arise. 


Note that the "stability" with accuracy to ” of estimates for 


F a r 
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and properties of classes ‘) for all possible values of the i 
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ndex on the sets | is determined by the distribution laws of 


i 2,3,4,5,..A- 14 k+1...,p -2 


ha, pL D. {1 2, p.-\} : 
44.) for any ” on set " ».-!) Indices can b 


e even or odd, while their number is the same ‘”: !/* . Until now, th 
e distribution laws of both even and odd indices have not been studi 
ed in detail in the general case. Possessing knowledge about the pro 
perties of such laws is important for creating a detailed model for so 
lving problems of Artin's conjecture. The law of distribution of odd i 
ndices is still unknown, and even more intriguing is the absence of a 
ny data regarding the law of distribution of primitive roots. If you cr 
eate methods of computer modeling of the processes of class format 


ion “'@! and evaluation of “*’*) based on analytical methods, the 


mha, p 
‘“I\4, PY on reduced orde 


n information about the laws of distribution 
red sets of prime numbers is simply necessary. 

The first serious step in proving the correctness of Artin's conject 
ure was made in the works of Ch. Hooley [17,18]. In these works, at 
tention was focused exclusively on the case when “=-. The author i 
n [17] gave a simple justification of the method he created in the foll 
owing form. A simple criterion from index theory allows us to distin 


guish between prime numbers p for which 2 is a primitive root mod 


ulo p. The theory of indices shows that for ”** and any prime diviso 


r gof ”!, the equation “ ~2 ‘" is valid. Note that “ is a certai 
n number that can be calculated based on the recursive function 


KO =1 a) =a wal) ax (md PY (49) which is the basis of Fermat's lit 
tle theorem [1,19]. We obtain the number 2 for a certain power in t 
he process of recursive calculations for any primitive root of a given 
prime number p. Note that when we replace the primitive root of a 
given prime number with another primitive root, we get a different 
value of “ and the number 2 is obtained as a residue modulo p. 

The transition to another primitive root leads to the fact that we 
will get the residue 2 on another iteration, which means that the ind 
ex, which is the degree in the recursion, again according to the theo 


ry of indices in this case is divided by a prime number “ that divide 


y 
i 


s ”! and in the general case may not coincide with “ and the equa 


2 (mod p) 


tion is valid. Thus, we get a set of equations that in gen 
eral do not allow us to come to the conclusion reached by the autho 


im 2, p) =2 


r. This case is due to the fact that in this case “where mis 
a composite number. Such cases can occur frequently. In this analy 
sis, the main role belongs to the process of recursive calculations, b 
ecause only this process allows us to uniquely calculate the value of 


the recursion cycle “+, The value of the index can be calculate 


d uniquely only using the expression: 


imal? p) =(p- 1)/ aatl2. P) 4.9.1 Q\* MERGEFORM 
AT () 


Note that in the statement of Ch. Hooley it should be about this v 


alue “74- and no other. The probability of such a case is different 


from zero, and therefore the lack of its consideration is an inaccura 
cy in his conclusion. We can assume that for the number “=- such i 
naccuracy is insignificant. 

It should be noted that in this case the prime number p has many 
primitive roots. Based on a rather complicated analysis, an analytica 


l estimate for “*~’ of a rather complex form was obtained. 

In the monograph [15] the estimation of A) was given in a reaso 
nable form. The author drew attention to the simple fact given abov 
e without analyzing the given variants from the theory of prime num 
ber indices. In his opinion, “=~ is not a primitive root of a prime nu 


D- 
! 


mber p if q divides ! and, according to the theory of indices, whe 
n calculating for any primitive root, we will find the number j in the 
recursion of Fermat's small theorem, that the equality will be true: 


J%=2 (mod p 

This fact became the basis for proving the mathematical form of 
Artin's constant estimation on the basis of a rather complicated mat 
hematical method, assuming that Riemann's hypothesis in Dedekin 


d’s form is valid. In general, for arbitrary values of a different from 


2 this method is difficult to adapt to new conditions and it will not al 
ways be correct due to the fact that when estimating Artin's constan 
ts, under certain conditions, it is necessary to take into account the 
p)>1 


influence on the estimation processes of the values of “”\??’>! and 
the properties of the corresponding classes Rat» of primes. 
For example, for “=, as proved in the work [3], it is necessary to 


take into account the value of a certain system of odd indices. In the 
case when the number a for a given prime number p is not a primiti 
ve root, it is necessary to take into account the influence of the inde 
x system and the fact that the indices can be complex numbers. Le 
t's assume that 77°” =”, The next step is to analyze all variants of 
the value of m. If ”’ “ and qis a prime number, then the further an 
alysis can coincide with the analysis of Ch. Hooley, and in the case 
when mis not a prime number, there are many options associated w 
ith its decomposition into prime factors. At the same time, a signific 
ant number of options arise due to the fact that in this case it is imp 


ossible to simply choose one of the factors into which “”~! IY’ is de 
composed. Such a choice cannot be simply made without detailed ju 
stification. Thus, the sequence 


2? 1% =] (mod p 


when =I1@'>% 1111\* MERG 
EFORMAT () 


cannot be clearly justified and arbitrary choices lead to errors. The 
above remark is another factor justifying the need to apply the meth 
od of computer modeling of the processes of formation of classes of 


A ain il tla y= G G Oa,i Xx 
22% for ql] “\2.P)=! and estimation of constants “?!*’. 


Let's consider the dynamics of the formation of classes of prime 
numbers and their structure at different values of the indices in asc 
ending order in the set of basic, in a certain interpretation, values of 


9,8, 20, 27,125 


the number “ *: ’. The given values of the number a are c 
onditionally called basic due to the fact that based on the number 
a= Artin substantiated his conjecture, and all other values are rela 
ted to the maximum and minimum values of Artin's constants. Of co 
urse, this property has not yet been proven by mathematical metho 
ds. Based on our analysis, this is true. Table 1 shows the powers of 


the classes of primes for indices from one to twenty, calculated for t 


he set of consecutive primes 


‘2 2.0) yaged on the method of compu 


ter modeling of the processes of formation of classes of prime numb 
ers using the recursive Fermat function. 


Table1. Dynamics of Changes in the Structure of Classes of Prime 


Numbers 

Index| /2:2% AS Lx ALK P20i% R27,i9¢ AIB iw 
1 187111 196980 112331 197025 112185 118235 
2 140325 133019 84138 132924 112362 79878 
3 33188 34968 99679 34954 99718 104950 
4 23349 33156 14016 33172 0 19869 
3) 9419 0 5672 0 5653 0 
6 24969 23639 74759 23551 49921 70806 
7. 4457 4700 2677 4718 2692 2190 
8 17468 8385 10429 8227 0 5623 
9 3675 3834 11050 3845 11047 11667 
10 7144 14058 4430 14185 5591 8441 
11 1650 1838 1025 1747 1067 1116 
12 4131 5935 12460 5960 3/323 17731 
13 1219 1229 714 1270 700 734 
14 3304 3100 239 3116 2670 1872 
15 1684 0 5002 0 5642 0 
16 4397 2145 2604 2059 0) 1284 
17 2733 736 418 720 441 491 
18 2733 2634 8392 2601 4473 7969 
19 551 579 333 612 313 364 
20 1246 3570 742 3538 0 2152 


If we divide all of the values by 500000, we get Artin’s constants. 
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The classes ‘‘”’*’ and correspond to the maximum values of 


Artin’s constant, and the classes “°!", “2°.” and /“2°4™ corresp 
ond to the minimum values. A simple analysis of each class shows th 
at the dynamics of their formation has a rather complex nature, the 
analysis of which by analytical methods in the general case, if possi 
ble, requires the creation of complex methods. In our opinion, it is a 


Imost impossible to create a universal analytical method. The dyna 
mics of /'°"'” and ‘"*°" is significantly different from ‘“°’” des 


pite the fact that the Artin’s constant takes the same values. 


It can be concluded that in the processes of forming classes of pri 
me numbers in the generalized and extended Artin's conjecture, for 
its improvement and deepening, it is necessary to have information 
about the laws of distribution of primitive roots, and in general, the 
indices of prime numbers. 


Properties of the distribution of primitive roots of prime 
numbers 
Thus, the equation of the Riemann zeta function in the Dedekind 
form under such circumstances is difficult to reasonably apply in 
methods of solving the problem at different values of a as a 
classifier of the set of primes. Therefore, it is necessary to create 
the basis of methods for analyzing the distribution of primitive roots 
and indices for prime numbers. Consider the algorithm for 


calculating “4°” for all a from an ordered set of integers 


associated with a prime p: 
{1,2,3,4,5 n-1nn+l _p- 2, p- =A 


ixa, P) =(p- 1)/ cara, p) cartha, pi) 


Let us define where is equal to the 
smallest k at which l(mdP) Obviously, if “~?! then 
2?” (mod p) HP WA 21 | 10d pi) : + ie 
art al ined Dand l(med for any prime divisor “ of the 


j- 
Ac 


p- | 


number ” !. In the case when “*”"! then k always divides and 


laa, p)> 1 ina, p) 
! J 


, and if ais a primitive root, then =a Suppose that a 
is a primitive root of a prime number p. Consider the basics of index 
theory in recursion: 


MO) =1, 41) =@ Af.27+1) = avin) (mod P 1212\* MERGEF 

ORMAT () 
and n changes up to 7-2!!!” | Let's calculate the Euler 
function ((2 Y= “Hi (2) the given function determines the 


number of numbers that are mutually prime to ” !. In recursion (1) 


in “”’, the value n will be called the index, and the “”’ is the 
residue modulo p. It is obvious that if a is a primitive root of p the 


index runs through all values from 1 to ” Tt is clear that between 
indices and residuals for each a, which is the primitive root of a 
given prime number p, there is a one-to-one correspondence with 
respect to p-1 and vice versa. Suppose that the set of all primitive 
roots is known: 


4480-44) 1313\* MERGEFORMAT 
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We will assume that if °~“, then “”’ in (1) will run through all 


elements of the same set of values, but in a different sequence. In 
general, there is no simple algorithm for finding this sequence. 
Based on Euler's theorem of primitive roots, the following theorem 
holds. 


M 77) 


Theorem 5. If in index n is not divisible by any prime divisor 


P-1=[Tae M1) 


, then residue “ is the primitive root of p [12]. The 
proof follows from Euler's theorem of primitive roots. It is obvious 
that in such cases n is a mutually prime number with and therefore 


+1) =ayn) (mod p) 


in the recursion such numbers, that is, the 


primitive roots will always be ‘'”!. It follows that if in the 
sequence “” n is divisible by the number k that divides ”!, then 
“” is not a primitive root of p and this means that when “”’ ~° then 


ima. P)>! Thys, we find the largest value of k, at which this number 


divides n in “”. Then we assign 


4 \ j- Tre , —_ 
Ima, p)=K cath a, DP) = 


and 


=( p- l)/inck a, p) 1 (mod p) 


“", and therefore ¢ ane “is fair. Thus, the 
theorem is true. 


Theorem 6. If in the sequence of “” calculation is based on the 
primitive root and the index n is divisible by the maximum number 
k, then 77"? )=* ang @42)=\P- /* This theorem is true for any 


f 


primitive root “’ of the set of all primitive roots ‘“¢°°"“"""“'»'’. Based 
on the above considerations, it is possible to formulate the theorem. 


Theorem 7. In the set “~*~” for each primitive root @ in the 


Fermat recursion (12) for any possible divisor J of ” ! there is a set 


f - 
{d, ’ ,a; 


1} : : . 
of numbers ‘“/.* which are the remainders of the recursion 


Sncks Ima, ,, =! ( p- 1) //=carka,,, D : 
modulo p whose indices are Lik!" and ‘* ™ “and in 


the corresponding index system each of them is divided by / and / is 
their greatest divisor. 


The validity of the theorem follows from the fact that all numbers 


2 3 
a; a; 


of the set '42-~4ieue0 are mutually prime to and are 
generating elements of the corresponding subgroups of the group of 


g(t p- ih 


Fp 
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residues 


Thus, we get the set of numbers a, for which 7“? ”’~/. It should 
be noted that in the above analysis it was assumed that the smallest 
primitive root was known. In the general case of choosing a set of 


[D> Bos 


consecutive primes i the values ”: and M can be chosen to 
be large, and therefore the following calculations by computer 


modeling methods of the formation of classes /‘*!” and the 
calculation of constants 


“2% can be significantly complicated due to the fact that for 


each subsequent prime number it is necessary to find the smallest 
primitive root. In the absence of such information, finding the 
smallest primitive root can significantly complicate the calculation 
[15]. 


p-1 =| I. 1 P 


Thus, it can be concluded that actually defines a 


1 = p- 1 


whole set of different divisors ““~’!’. The values “ such 


go(( p- \) fi 


that each 7 based on theorem 7, defines and 


is the set of mutually prime numbers such that 


cath a, ,, P) =( p- Wii 


; and . The law of distribution for each 


p- 1} a 


divisor “ on the set ‘! unknown in the set of all “4%” for 
each p is still an unsolved mathematical problem. It is still possible 
to assume that such a law exists for all prime numbers p, but for 


p=4k+1 


numbers the law of distribution of indices will differ 
significantly from the law of distribution for prime numbers of the 


p=4k+3 


type: 


It should be noted that “7"*” are divided into two classes of 


D) =2/ + 1 


values a. In one class we will include those a for which “™\"” , 


fe {012.3 ita, Pp) =} Je {012...} 


, and those a for which “* cs will be 


ima, Pp) = 
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assigned to the second class. The case when belongs to 


Ima, p) =2/+1 
J 


the class at /=9 is radically different from the case 


¢) 


. It is generally accepted that if ina, P) 


ita, p) = 2/ 


“then ais a 


ita, p) =2/ +1 


quadratic residue, while if then a is not a quadratic 
residue. The number of quadratic residues and nonquadratic 


residues is the same - ‘”!/-, but their distribution on the set 
‘2. ig quite different. Consider the case “7° ”)=!. Let us find 
the distribution of the primitive roots by the distance between them. 


It is easy to prove that the average distance between the primitive 


roots is defined by the expression |” !/*:'” The need to find such 
a law is primarily due to Artin’s conjecture and the need to find 
numbers a, at which the structure of the class The term: the 
distribution of primitive roots of a prime number, should be 
considered from different points of view, and therefore the 
possibility of using probabilistic methods should not be excluded. 
Suppose that given a prime number p from the set 


[2p Baal. 4,=02,3....2- 12 n+l,.., p- 2, p- I 


A simple analysis of this set shows that at @=! or =”! then they 


carthl, p) =1 


cannot be the primitive roots based on the trivial reason: 


a p- 1p 2 (mod p) ita, Pp) = p- 1 


and“ for any p, and therefore and 


“and moreover, they are exclusive elements of a 
similar set for any other prime number. If we consider any other 
number a from this set, then it is quite difficult to estimate the 
probability that a is the primitive root of p, and its measure, with 
increasing value of p, grows exponentially. 

Still, there are simple ideas for analyzing the laws of formation of 
such estimates. According to Euler's theory, the number of primitive 
roots of a prime number p is determined by the Euler function 


im p- 1, p)=(p- 1)/ 


y(p- N=T]* pt '(p-1 ; 
MP Y=TTAR i e- DV SO we can use the estimate 
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where * is the number of squares in 


4, LP De A The distribution of primitives should give an estimate 


of the value of the smallest primitive root, in the literature there are 
attempts to obtain such estimates [11], but this is a rather difficult 
problem. 

Since for each p the number of primitive roots is equal to ‘‘” ", 


( p- )/e At p- 1) 


the average distance between the primitive roots is ‘” °'’ . 
provided that we consider cases where the smallest primitive root is 
not large. One of such properties can be considered the laws of 
distribution of distances between adjacent primitive roots and the 
laws of distribution of sets of primitive roots on intervals of a 
certain size. Consider a universal program for calculating all 
primitive roots of prime numbers of types “+! and 44*% with 


cal pP- 1) 


different values of based on a universal algorithm for 
calculating their primitive roots. And for each prime number, the 
set of all primitive roots is partitioned into a system of ordered 
subsets, each of which includes primitive roots, the distance 
between which is_ sequentially 125.7. At the same time, 
distribution laws for all types and classes of prime numbers were 
systematically studied. It was found that in all cases the 
mathematical form of the distribution law had the same form. 
Graphical analysis led to the conclusion that the distribution has an 
exponential form, the parameters of which depend on the properties 
of the corresponding prime numbers. It was proved that the 
distance / between the primitive roots has an exponential form of 
the probability distribution law: 


=A pe (14) 


g | 


where — and “” is constant approximation law distribution 


distance 1 between numbers with indexes q “7 ?>*4t!& Pathe s. 
Let’s consider an arbitrarily chosen system of consecutive eight 
primes. The analysis of the prime numbers given for example shows 
that the formation of primitive roots and their distribution differ sig 
nificantly even for consecutive prime numbers. The number of primi 


tive roots varies widely enough, even though the difference between 
the given primes is insignificant. This elementary fact became the fu 
ndamental basis for the search of laws according to which the gener 
alized Artin’s constants take the same values over such sets of cons 
ecutive primes. If the value of M is fixed, provided that its value ens 
ures the accuracy of the estimation, then it is important to find a ma 
thematical justification for such stability of the obtained estimates 
[6,8]. In fact, the formation of classes /'*!” and constants “*!” fo 


Ich 2, PI 


r all values 7” can be interpreted as the process of designing 


a system of characteristics of prime numbers over the set [Py Pr» ss] 


Table 2. Structure of the Prime Factorization of p-1 


P pil | pl izati ¢(p- I) 
Pp oe J factorization ay 
decomposition 
242 a Ae sg egos 
: 1.606 +3 2422 | 2717 1032 
243 Panes 
é 1.60941 2436 | 237-29 672 
244 sama 
P 1.61041 2440 | 2561 960 
244 aren 
: 1.611+3 2446 | 2123 1222 
245 ere 
ze 1.61443 2458 | 2129 1228 
246 he ta 
: 1.616+3 2466 | 23° 137 816 
247 an 
A 1.618+1 2472 | 2?316 816 
247 Rane 
: 1.61941 2476 | 2 619 1236 


The quality of the estimates of Artin's constants does not depend 


on “:, but largely depends on the magnitude of M [8]. The distance 
between consecutive primitive roots of any prime number is 
distributed according to the exponential law. Mathematical 


justification of the exponential form of the probability law of 
distribution of the distance between the primitive roots of any prime 


p> 10 


numbers is not simple. 
The correctness of this hypothesis follows from the fact that the 
processes of formation of the primitive roots are Poisson [16]. This 


a, 72) 


statement is true because the formation of 74 occurs under the 
influence of a significant number of factors that are independent of 
each other and the influence of each of them is insignificant, which 
leads to the formation of prime numbers, and therefore the 
theorem is true. 

Theorem &. For any prime number p, the set of primitive roots 
has the exponential form of the law in terms of the distance 


J 14 I 
Af{\ ) =A,e 


between consecutive primitive roots between them, 


=| p- 1) 


where “” * * © and * is constant approximation distance between 
primitive root. 


Note that the statistical estimation of the parameter ~” will be 
correct only if the estimates of the values of all primitive roots of 


the prime number p are known, i.e., the set ““’%°"“%.»'’. It can be 


g( p- 1) 
/ 


argued that the "smoother" a prime number is, the smaller 
and, correspondingly, ©». Thus, if the measure of smoothness of a 


prime number “ is greater than the measure of smoothness of a 


prime number ”*' , then the inequality ©’: ~”*' is true. 

It is necessary to pay attention to one more important property 
of primitive roots, which is associated with the existence of internal 
cycles of primitive roots that arise in the processes of implementing 
a recursive function when moving to another primitive root of a 


chosen prime number p. It can be argued that the smoother the ” 


that “» less. Since the term "smooth number" still does not have a 
clear definition, in the number theory [12,13] the above results will 
be considered as an experimental fact that can be substantiated 
meaningfully, but a detailed mathematical analysis for the correct 
proof of all theorems related to the distribution of primitive roots 
and indices of any value, similar to the analysis given in the works 
of Erd6s-Katz [26] and Kowalski [27], will be the subject of a 


separate work. Probabilistic proof of the exponential distribution 


) 


law of “'? will be the subject of a separate study, parallel to the 
study of the laws of distribution of not only the primitive roots, but 


also indices “"*’>!. This problem in number theory is quite 


complicated and there are no sufficiently deep results [13]. 
Deepening of the exponential law of distribution of distances 
between adjacent primitive roots is associated with another 
property of the distribution of primitive roots and indices, which is 


that for any set of consecutive primes [Py Po sd, provided that M is 

not less than a certain value (assumed “/=20) then there exists 

a number Q that for each prime number p from this interval, the set 
123-:..p 2,p1 


is covered by a system of such intervals, where 
each interval contains the same number of primitive roots. This 
statement can be transferred to indices up to a certain value, which 
depends on the value of M. Deeper analysis of the theory of such 
coverage will be considered as a uniform law of distribution of 
primitive roots. 


Conclusions 

It is proved that Artin's conjecture in its extended and generalize 
d form is important in modern number theory when studying the infl 
uence of natural numbers on the classification of primes by index va 
lues and the estimation of generalized Artin's constants. The author 
proves that, in general, the Artin's constant can vary within a wide r 
ange. In general, the calculation of Artin's constants requires both a 
nalytical methods and computer modeling technologies. It is proved 
that there is a deep fundamental connection between the classes of 
primes based on the index theory and arithmetic progressions. 

It is proved that the processes of formation of Artin’s constants of 
any integer a largely depend on the properties of not only the 
primitive roots of primes, but also on the properties of their indices 
for different primes. Neglecting the properties of indices generally 
leads to inaccuracies in their estimates. The justification of the 
necessity to have detailed information about the properties of 
classes of prime numbers with different values of indices of their 
elements and their structural properties is given. The exponential 
law of distribution of the distance between the primitive roots of 


any prime number p is found as a basis for studying the laws of 


distribution of their indices. 


Table 3. Distribution of the Distance Between the Primitive Roots 


Distan | p=242 | p=243 | p=244 | p=244 | p=245 | p=246 | p=247 | p=247 
ce 3 7 1 7 9 7 iS) 7 
1 444 189 377 610 614 281 274 617 
2 244 126 228 306 306 162 178 304 
3 147 86 135 150 152 121 114 158 
4 87 58 94 80 79 89 68 86 
5 48 34 46 38 36 61 68 38 
6 24 32 ae 19 19 27 46 8 
7 12 24 16 9 14 19 22. 10 
8 14 10 14 4 Z 20 16 6 
9 4 8 6 3 3 10 8 6 
10 4 6 2 1 1 14 6 2 
11 2 6 2 1 1 2 10 
12 2 6 fs) 
13 2 1 1 
14 2 1 
15 2 1 
16 1 2 1 
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